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Abstract. We show how the description of a shear-free ray congruence 
in Minkowski space as an evolving family of semi-conformal mappings 
can naturally be formulated on a finite graph. For this, we introduce 
the notion of holomorphic function on a graph. On a regular coloured 
f^*) , graph of degree three, we recover the space-time picture. In the spirit 

of twistor theory, where a light ray is the more fundamental object from 
■ which space-time points should be derived, the line graph, whose points 

are the edges of the original graph, should be considered as the basic 
object. The Penrose twistor correspondence is discussed in this context. 



43 

^p H " 1. Introduction 

Two appealing ideas, both due to R. Penrose, provide a different perspec- 
tive to our understanding of physical fields. The first of these is to try to 
build up space-time and quantum mechanics from combinatorial principles. 
One way to attempt this is from so-called spin networks and Penrose argues 
' how 3-dimensional space arises from systems with large angular momentum. 

m 

incident with each vertex is 3) and whose edges are labeled by an integer 
CN ' which represents twice the angular momentum |18| . The second idea is to 

q ' consider twistor space, the space of null geodesies, as the more basic object 

from which space-time points should be derived [19]. Twistor diagrams can 
be considered as a natural adaptation of the combinatorial perspective to 
^ ■ the twistor program [19]. Our principal aim in this article is to give an 

alternative way in which combinatorial structures arise from the twistorial 
construction of fields. 

One of the basic objects of twistor theory, a shear-free ray congruence, can 
be viewed alternatively as a semi-conformal complex valued mapping which 
evolves in time [21 HIE]. This latter object, which we shall consider as a phys- 
ical field, is perfectly suited to be defined on a finite graph (or network). In 
this context, we shall refer to the function as holomorphic, since in the plane, 
a semi-conformal mapping is either holomorphic or anti-holomorphic. What 
is fascinating is that only certain graphs support a holomorphic function. If 
the order of the graph is sufficiently small, computer programs can be used 
to generate such functions. 
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To a graph T endowed with a holomorphic function ip : V(T) —> C, where 
V(r) is the set of vertices of T, we can associate its twistor dual Lr, whose 
vertices are the edges of the original graph, sometimes called the line-graph, 
as well as a function ifi : V(Lp) — > C. In the spirit of twistor theory, where 
light rays are considered to be the fundamental objects, we consider the 
graph Lr as the basic object from which physical fields and space-time points 
should be deduced. Indeed, a vertex of T arises as a complete subgraph in 
Lp upon which ^ -ip 2 vanishes. An outline of the paper is as follows. 

We first of all explain how a shear-free ray congruence on 4-dimensional 
Minkowski space can be viewed as an evolving family of complex-valued 
semi-conformal mappings on 3-dimensional space-like slices. This is the 
basis of our generalization to graphs. 

In Section O we discuss finite graphs. In particular, we recall the notion 
of holomorphic mapping between graphs and introduce the concept of holo- 
morphic function on a graph. Holomorphic mappings are then characterized 
by the property that they preserve holomorphic functions (Proposition [373]) • 
The properties of holomorphic functions are discussed in relation to quan- 
tum graphs, spin networks and orthographic projection. 

A holomorphic function on a graph is equivalent to an isotropic 1-form 
which vanishes around closed cycles. On a regular graph of degree 3 oriented 
by colour, we show how, from an isotropic 1-form, we can recover a spinor 
field defined on the vertices, which corresponds to the spinor field defining 
a shear-free ray congruence on space-time. Finally, in Section [H we discuss 
the twistor correspondence between a graph and its line- graph. 

2. Shear-free ray congruences on Minkowski space 

The Penrose twistor correspondance associates to a light ray in Minkowsi 
space M 4 , a point in a 5-dimensional CR-submanifold A/" 5 of CP 3 [16j . We 
can obtain AA 5 as follows. 

We first of all compactify M 4 by adding a light cone at infinity to obtain 
the manifold M 4 diffeomorphic to S 1 x S 3 . The Hopf fibration 7r : CP 3 — > S 4 
is the map given by 

n([zi, z 2 ,z 3 , z±}) = [z\ + z 2 j, z 3 + z 4 j] e HP 1 

where we use homogeneous coordinates [z±, z 2 ,z 3 , £4] for points of CP 3 and 
where HP 1 is the quaternionic projective space. On identifying HP 1 with S" 4 
and letting 5 3 be the equatorial 3-sphere given by Re [z\ + z 2 ] , z 3 + z^z]} = 0, 
we see that it{[z\, z 2 , z 3 , 2:4]) G S 3 if and only if 

Zl~Zz~ + z 2 zl + zjz 3 + z^z 4 = . 
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We then define M 5 = 7r _1 (S 3 ) . Note that S 3 is parallizable and so the bundle 
AA 5 is diffeomorphic with S 3 x S 2 . There is now a natural identification 
between 7r _1 (5 3 ) and the unit tangent bundle T 1 ,!? 3 to S 3 . If we consider S 3 
as the compactified slice t = in M 4 , then a point (x,v) of N 5 = S 3 x S 2 
gives the light ray passing through x with direction v. 

The picture can be unified by introducing the flag manifold F12 of pairs 
(£, II) consisting of resp. 1- and 2-dimensional subspaces of C 4 with I C II 
and considering the double fibration: 

F12 

/ \ 
CP 3 G 2 (C 4 ) 

u u 
M 5 M 4 

where G2(C 4 ) is the Grassmannian of complex 2-dimensional subspaces of 

C 4 and where the left projection is given by (I, II) 1— )■ £ and the right by 

(£, II) 1— > II. A point I of CP 3 determines a plane in G 2 (C 4 ), called an a- 

plane, given by all the II containing I. This plane may or may not intersect 

4 „ 

M ; if it does it does so in a null geodesic. The points of CP 6 which gives 

light rays are precisely the points of N 5 . 

In order to describe a shear- free ray congruence (SFR), it is useful to 
have the notion of conformal foliation. We formulate this in terms of a 
semi-conformal mapping, which will be the fundamental object we discuss 
later in the context of graphs. 

A Lipschitz map ip : (M m ,g) — > (N n ,h) between Riemannian manifolds 
is said to be semi-conformal if, at each point x E M where <p is differ- 
entiable (dense by Radmacher's Theorem), the derivative dip x : T X M — > 
T(p( x )N is either the zero map or is conformal and surjective on the com- 
plement of kerdc^ (called the horizontal distribution). Thus, there exists 
a number X(x) (defined almost everywhere), called the dilation, such that 
\(x) 2 g(X,Y) = (p*h(X,Y), for all X,Y £ (kerd^) 1 -. If <p is of class C l , 
then we have a useful characterisation in local coordinates, given by 

where {x l ),(y a ) are coordinates on M,N, respectively and <pf = d{y a o 
(p)/dx % . The fibres of a smooth submersive semi-conformal map determine 
a conformal foliation, see [25j and conversely, with respect to a local foliated 
chart, we may put a conformal structure on the leaf space with respect to 
which the projection is a semi-conformal map. We then have the identity: 

(£ ug ) (X,Y) = -2U(ln\)g(X,Y), 
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for U tangent and X, Y orthogonal to the foliation. This latter equation can 
be taken to be the characterisation of a conformal foliation. Specifically, a 
foliation is called conformal if there is a function a = a(U) which depends 
only on U, such that 



for U tangent and X, Y orthogonal to the foliation. The relation between a 
and the dilation A can now be deduced by calculating the mean curvature 
of the horizontal distribution, see, for example [2j. 

A shear-free ray congruence on a region A C M 4 is a foliation by null- 
geodesics which is without shear. That is, if W represents the tangent vector 
field to the congruence, then at a point x € A, the metric complement W 1 - 
is 3 dimensional and contains W itself; if we take a 2-dimensional spacelike 
complement S in W^, then for the congruence to be shear- free, we require 
Lie transport of vectors in S along W to be conformal. This property is 
independent of the choice of S. By the Kerr Theorem, locally a shear-free 
ray congruence is defined by the intersection of AA 5 with a complex analytic 
surface S |21j . In general the congruence of light rays defined by AA 5 n S 
will be multivalued with singularities. Solutions of the zero rest-mass field 
equations 



are then given by considering a function f(z\, z%, Z3, 24) homogeneous of 
degree — n — 2 and taking a contour integral in an appropriate way. This 
is the basis of the Penrose transform, which is an integral transform from 
sheaf cohomology in the twistor space into the space of massless fields, see 
[IH [El [27] for details. 

In [3], the equations for an SFR are reformulated in such a way that 
will enable us to adapt them to the context of graphs. Specifically, if W is 
tangent to a future pointing congruence of null curves on a region A C M 4 , 
then at each point (t, x) G M 4 , we can decompose W into its timelike and 
spacelike components: W = dt + U, where U is a unit tangent to the slice 
Rf = {(t, x\, X2, £3) € M 4 : t const }. Then W is tangent to an SFR if and 
only if 



where {X, Y, U} is an orthonormal basis tangent to Rj* at each point and g 
is the standard Euclidean metric on R|. Indeed, the unit direction field U 
can be represented by a spinor field [n A \ G CP 1 and then (JTJ) is equivalent 



(C u9 ) (X,Y) = a(U)g(X,Y), 



V AA '<PAB...L = 



(1) 
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(2) 



to the usual spinor representation of an SFR: 

Note that CE])(i) is equivalent to the geodesic condition V™*W = 0, whereas 
CQ)(ii) is equivalent to the property that U be tangent to a conformal folia- 
tion on each slice Rf . Furthermore, one can show that if ©(i) is satisfied 
everywhere and (pTJ) (ii) on an initial slice Rjj, then ([TJ) (ii) is satisfied for all t 
®. 

If we locally integrate the vector field U, so that for each t it is tangent to 
the fibres of a semi-conformal mapping (p = <pt : Bt — >■ C (Bt open in Rf), 
the above equations are equivalent to the pair [3]: 

f (i) d (f ) (CO = -rfoO 
I (h) = s>(grad <^ gra d if) , 

where gvadp is the (complex) gradient with respect to the metric g on Rf. 
In fact one can easily check that ^ is invariant under the replacement of 
(pt by ipt = Ct ° ft, where £t is an arbitrary conformal transformation of a 
domain of the complex plane; this is precisely the gauge freedom one requires 
in the choice of ipt- 

3. HOLOMORPHIC FUNCTIONS ON A GRAPH 

A finite graph T of order n is a set V of cardinality n endowed with a 
binary relation ~. For x, y G V, if x ~ y we will say that x and y are neigh- 
bours, or are joined by an edge and we will represent this diagrammatically 
by drawing a line segement between x and y. We suppose in what follows 
that the relation ~ is symmetric, so that edges are not directed, although 
most of our discussion also applies to directed graphs. We prefer to use the 
term directed, rather than the more usual oriented; the latter term being 
reserved for a notion of orientation of a (undirected) graph, rather akin to 
orientation of a manifold, which we will define later. We do not allow the 
relation ~ to be reflexive, so that the graph T does not contain loops, nei- 
ther do we allow multiple edges, although once more, the discussion can be 
adapted to this more general situation. We can represent the edges as a 
subset E of the formal symmetric product V QV and so express the graph 
r as the pair T = (V,E). It will often be convenient to represent an edge 
(x,y) £ E using the notation xy, or, if we impose a direction on the edge, 
by xy. We say that the edge xy is incident with the vertex x (and also with 

y)- 

It is our aim to represent fields purely in terms of the combinatorial 
properies of graphs and as far as possible to dispense with notions of (semi-) 
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Riemannian geometry. However, a natural generalisation of our theory is 
to endow each edge with a real number, called its length and to consider 
what are called metric graphs. One can even go further, and suppose that 
an angle is defined between edges incident with a given vertex, however, this 
now becomes an approximation of (semi-) Riemannian geometry and would 
defeat our purpose of developing a purely combinatorial theory. 

Many notions of Riemannian geometry translate into combinatorial prop- 
erties of graphs. A useful references is the book by Chung [10], which uses 
slightly different conventions. We outline below, those notions which are 
essential to our development. 

Given a graph T = (V, E), to each x E V, we define its degree m(x) to be 
the number of edges incident with x. A graph is called regular if m(x) = m 
is constant for each vertex. We define the tangent space at x E V, to be 
the set T X T := {x~y : xy E E}. That is, each element of T X T is a directed 
edge, with base point x and end point y ~ x. Given a function tp : V — > R w 
with values in a Euclidean space and a vector X = xy E T X T, we define its 
directional derivative in the direction X to be the number 

dip x (X) = ip(y) - ip(x) . 

Note that we could extend the notion of tangent space to include all linear 
combinations of edges xy, y ~ x, to obtain a vector space, but we prefer 
to use a discrete concept for the tangent space. If oj : T X F — > R , then we 
define its co- derivative at x to be the quantity 

d*u(x) = ■ 

mix) 

If for each x E V we have given a map u = ui x : T X T — > H N , then provided 
ui(x~y) = —u)(yx), we will refer to ui as an R^-valued 1-form. In particular, 
if / : V — > R is a function, then d/ is a 1-form and we have 

d*d/(z) = ^ £(/(„) -/(*)) 

mix) ^-^ 

y ' y^x 

= /w-4tE/(v) 

mix) ^-^ 

= A/(x), 

where we define the Laplacian of f to be the quantity 

Note that our sign convention for the Laplacian is such that its eigenvalues 
are positive. 
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The notion of semi-conformal mapping between graphs was introduced 
by H. Urakawa in 2000 [23, 24J. More recently, these have been called 
holomorphic mappings by M. Baker and S. Norine in their development of 
Riemann surface theory in the context of finite graphs [8]. Motivated 
by our Proposition 13.31 below, we shall also refer to these as holomorphic 
mappings between graphs. 

Let Ti = (Vi, E\) and T2 = (V2, E2) be two (not necessarily finite) graphs. 
Then a mapping <p : V\ — > V2 between the vertices is defined to be a mapping 
of graphs, if, whenever x ~ y (x,y G V\) we have, either ip{x) = <p(y), or 
<p(x) ~ (p(y)- In this case we will write: <p : Ti — > IV 

Definition 3.1. Let ip : Y\ = (Vi,Ei) — > T2 = (V^,^) be a mapping of 
graphs. Then we say that ip is holomorphic at x E Vi if on setting z = (p{x), 
for all z' ~ z, the number 



is well-defined and depends only on x (i.e. it is independent of the choice of 
z' ) in which case we write A(x) = \{x,z'). We say that (p is holomorphic 
if it is holomorphic at every point. In this case, if x E V% is such that 
(p(y) = (p{x) for all y ~ x, we set \{x) = and so obtain a well-defined 
function A : V\ — > N, called the dilation of (p. 

The above definition can easily be extended to mappings of metric graphs, 
where now Ti and T2 are endowed length functions £1^2 defined on the edges 
E\,E2, respectively pQ. The dilation is then replaced by the function 



An automorphism of a graph V = (V, E) is a bijective mapping ip : V — > V 
such that x ~ y if and only if ip(x) ~ ^(y). It follows that an automorphism 
is holomorphic with dilation identically equal to 1. We interpret such a 
mapping as the analogue of an isometry in the setting of smooth manifolds. 
Thus a semi-conformal map generalizes this notion. 

Given a graph T = (V,E) and a vertex x G V , then a function / : V — > R 
is harmonic at x if A/(x) = - we will call such a function a local harmonic 
function. In [231 IS] it is shown that a mapping between graphs pulls back 
local harmonic functions to local harmonic functions if and only if it is semi- 
conformal. This concept is the discrete analogue of a harmonic morphism 



We now introduce one of the fundamental objects of our study, namely a 
holomorphic function on a graph. 



A(x, z') := ~ x : ip(x') = z'} 




ip(x')=z' 



L6J- 
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Definition 3.2. Let T = (V,E) be a (not necessarily finite) graph, then a 
function ip : V — > C is called holomorphic at x G V if 

y^x y^x 

We say that ip : T — > C is holomorphic if it is holomorphic at every vertex 
x G V. 

The notion is a natural adaptation of that of a semi-conformal mapping 
<p : M m —7- C from a Riemannian m-manifold into the complex plane, as 
discussed in Section [21 For, ip : U C R 2 — > C is semi-conformal if and only 
if 

/M 2 + /M 2 = A ^p9ip = 

\ dx J \dy J dz dz 
That is, if and only if ip is holomorphic or anti-holomorphic. But on a graph, 
we do not a priori have a notion of orientation, which in the plane is pre- 
cisely what distinguishes holomorphic from anti-holomorphic, which justifies 
the above definition. However, we do sacrifice linearity in the equation for 
holomorphicity, which is an essential ingredient in the study by Baker and 
Norine who develop their theory using harmonic functions. 




Figure 1: Example of a finite graph endowed with a holomorphic function 

We now prove an analogue in the context of holomorphic functions, of 
a theorem of Urakawa [23} [23] , that holomorphic (or semi-conformal) map- 
pings between graphs are characterized as those mappings which preserve 
harmonic functions. 

Proposition 3.3. Let <p :Y\ = (Vi,E\) —> (V^,^) be a mapping between 
graphs. Then ip is holomorphic if and only if it preserves local holomorphic 
functions, that is, if f : V2 —> C is holomorphic at (p(x) (x G V\), then fo<p 
is holomorphic at x. In particular, if ip : Y% — > T2 is holomorphic, then fop 
is also holomorphic for every holomorphic function f : V% — > C. 

Proof: Suppose that tp : T\ — > T2 is holomorphic and let / : V2 — > C be 
holomorphic at y G V2. Consider the function f o ip. We show that it is 
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holomorphic at each point x with p{x) = y. Now 

£((/o^)(*0-(/o^)(*)) 2 = ^(/(^(x'))-/(y)) 2 

x'^X X'r-^X 

= \(x)^(f(y')-f(y)) 2 = 0, 

y'~y 

by the holomorphicity of p. 

Conversely, suppose that p : T\ — > F 2 preserves local holomorphic func- 
tions. Let y G V 2 and let x G p^ 1 {y) G V\. If there is only one vertex y\ ~ y, 
then the condition of holomorphicity at x is trivially satisfied, so we may 
suppose there are at least two distinct vertices joined by an edge to y. Let 
2/1)2/2 ~ 2/- We want to show that X(x,y\) = A(x,t/2)- Consider the function 
/ holomorphic at y given by f(y) = 0, f{y 1 ) = i, f(y 2 ) = 1 and f(y') = for 
all y' ~ y with y' 7^ 2/1)2/2- By hypothesis, fop is holomorphic at x, so that, 
if xi, . . . , x r ~ x satisfy p{x\) = • • • = p(x r ) = y\ and x r+ i, . . . , x r+s ~ x 
satisfy p(x r+ \) = • • • = ip{x r+s ) = 2/2, then 

((fop)(x')-(fop)(x)y = -r + s, 

x'^x 

which must vanish, so that r = s and X(x,yi) = \{x,y2)- Since 2/1,2/2 ~ y 
are arbitrarily chosen, we conclude that p is holomorphic. q.e.d. 

We will consider a pair (T,p), of a graph together with a holomorphic 
function p : V — > C, as a (static) field. Later on, we will consider how to 
introduce a dynamic into the field. It may be appropriate in the context of 
quantum field theory to view p as a probability amplitude defined at each 
vertex. Note that if p : T — > C is a holomorphic function, then so is cp + a 
for any complex constants a, c G C. 

A holomorphic function can be viewed as a special case of a more general 
object, which we refer to as an isotropic 1-form. 

Definition 3.4. Let co be a 1-form defined on a graph T = (V, E). Then we 
call 00 isotropic if 

J>(*y)) 2 = 0, 

y~x 

at each vertex x G V . 

Then the derivative dp of a holomorphic function is an isotropic 1-form. 
Conversely, we require an integrability condition on oj in order that it be the 
derivative of a function. This amounts to the requirement that J2k u ( e k) 
should vanish around any cycle {e&}fc (a cycle being a sequence of directed 
edges {ei, e2, . . . , e r } such that the point of arrival of eu is the start point 
of efc +1 with e r+ i then being identified with e\). For if this is the case, 
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then we define <p at a fixed vertex xq, say to take the value (fo and then set 
ip(y) = po + w{pcy) for y ~ x. Continuation of this process to all vertices is 
well-defined on account of the cycle condition. 

A quantum graph is a metric graph, such that each edge supports a so- 
lution to the 1-dimensional Schrodinger equation with a compatibility con- 
dition at each vertex, see [14J and the references cited therein. We can view 
the pair (r, ip) of a graph endowed with a holomorphic function as a simi- 
lar structure, where we replace a solution to the 1-dimensional Schrodinger 
equation on an edge xy by the amplitude (f(y) — p>(x). The compatibility 
condition at each vertex becomes ^2 yr ^ x ((p(y) — p(%)) 2 = 0. 

A spin network, in its more recent formulation, consists of a graph where 
each edge has a label which corresponds to a representation of a particular 
group. To each vertex is associated an intertwiner which relates these differ- 
ent representations. The original spin networks of Penrose consist of regular 
graphs with each vertex having degree 3 and with associated group SU(2) 
[22j . Note that the character of an irreducible representation is an algebraic 
integer, that is, it is the root of some monic equation. We do not know if 
there may be a deeper connection between spin networks and pairs (T,oj), 
where uj is an isotropic 1-form with the different values oj{x~y) correspond- 
ing to characters of representations satisfying polynomial identities at each 
vertex. 

Another interesting construction is the following. Given n complex num- 
bers zi, Z2, ■ ■ ■ , z n satisfying J2k=i z k 2 = 0> then one can construct an re- 
dimensional cube in R n such that there exists an orthogonal projection 
from R n onto C which maps one vertex vq £ R n to G C and its neigh- 
bouring vertices i?i , , ■ ■ ■ , v n £ R n to the points z\ , Zi , . . . , z n . Conversely, 
given any orthogonal projection tt : R n — > C, then the complex numbers 
z k = ^{vk ~ v o) satisfy z k 2 = 0. This property is known under the name 
of Gauss' fundamental theorem of axonometry [13] and when n = 3, the 
projection of the vertices is known as orthographic projection. For example, 
the three dimensional cube supports the holomorphic function indicated in 
Figure 2. 
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Figure 2: The 1-skeleton of the cube endowed with a holomorphic function 

The projection of the vertices of other regular polyhedra, satisfy other 
polynomial equations. For example, the equation (zi + - ■ ■ z n ) 2 — (n+l)(zi 2 + 
• • • + z n 2 ) = is satisfied by the orthogonal projections z\, . . . , z n of the 
vertices of a regular tetrahedron [12]. 

The case of the cube shows how we can see an n-dimensional space arising 
from a regular graph (T, ip) with common vertex degree n endowed with a 
holomorphic function. Specifically, at each vertex x, the complex numbers 
(p(y) — p{x) (y ~ x) generate a cube in R n . 

On some infinite graphs, the construction of a holomorphic function can 
be easily achieved. For example, let T be the integer lattice in H N , with 
edges joining vertices whose components differ by 1 in a single entry. Then 
given any complex valued function go defined on the set {(zi, X2, • • • , xn-i, 0) £ 
Z N } and another one g\ defined on {(xi, X2, ■ ■ ■ ,xn-i, 1) £ Z^}, we can now 
construct a holomorphic function ip by extension. Explicitly, tp{x\, X2, ■ ■ ■ ,xn-i, 2) 
is obtained by solving the equation 

N-l 

X] {(5i( x i> • • - x k ~ !> ■ ■ -,xn-i, 1) - gi(xi, . . . x k , . . . ,xat_i,1)) 2 | 
fc=l 

+ (g (xi,...,x N -i,Q) - (#i(xi,...,xat_i,1)) 2 
+ (c/?(xi, . . . ,xjv-i,2) - (gi(xi, . . . ,x N -i, l)) 2 = 

for <p(xi, . . . , Xjv-ij 2), and so on. In general, at each step there will be 
two solutions and so infinitely many branches will be defined on H. N . We 
can view such holomorphic functions as solving an intitial value problem: 
given a function g and its normal derivative on a hypersurface S, find a 
holomorphic function ip which coincides with g and has the same normal 
derivative on S. However, finding finite graphs which support a holomorphic 
function seems much harder and at present, using a computer, we can only 
test examples with a small number of vertices. For example, MAPLE fails 
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to find a holomorphic function on the 1-skeleton of the dodecahedron in a 
reasonable time, however, it does show the existence of isotropic 1-forms. 

We now wish to show how, given a graph endowed with a holomorphic 
function, we can recover a spinor field on the graph. Let T = (V, E) be 
a regular graph with common vertex degree m. An orientation on V is 
a colouring of the edges of the graph with the numbers 1,2, ... ,m. By a 
colouring, we mean an assignment of a number k £ {1,2, ... , m} to each edge 
so that no two edges incident with the same vertex have the same colour. 
For example, the 1-skeleton of the cube, above, is coloured as follows: 



2 




Figure 3: The 1-skeleton of the cube with an orientation giving colouring 



Let T = (V, E) be a regular graph of degree 3 which is oriented by the 
colours {1,2,3}. Suppose further, that V is endowed with an isotropic 1- 
form oj. Then, given a vertex x G V, we can associate to x a triple of 
complex numbers £(x) = (6,6,63), where x ~ 2/1,2/2,2/3, 4 = ^(xy k ) and 
we suppose the edge xyj^ has colour k (k = 1,2,3). Since £i 2 + 6 2 + 6 2 = 0, 
the symmetric matrix 

\ 6 6 - 61 / 

has determinant zero and so can be written in the form Q AB = [i A /j, B , for 
some spinor ([i A ) G C 2 (defined up to sign). We therefore have a spinor 
field [i A on r that provides the analogue of the spinor field on R 3 which 
generates an SFR in Minkowski space, as described in Section [2j 

We can proceed further and construct the analogue of the vector field U 
(tangent to the associated conformal foliation in the smooth case) at each 
vertex. In fact, /x = fjP/^ 1 = — (6 + i£s)/£l represents the direction of U in 
the chart given by stereographic projection, so that 

u = |ft| 2 + |g 2 + i g 3 | 2 (16 + i£ 3 | 2 - IC1I 2 , -6(6 + fc)) . 
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It is now possible to consider the discrete analogue of equation ([2]): 



for a family of complex- valued functions {(f n } parametrized by the natural 
numbers, equivalently: 



However, care needs to be taken in the choice of sign of U when applying this 
equation, since our construction has essentially only found a non-oriented 
direction U at each vertex. In the case when ip n is a given holomorphic 
function, we can ask whether ([3]) determines successive functions (p n +x which 
are also holomorphic. We do not have a general result to this effect, but it 
does turn out to be the case for the graph consisting of the 1-skeleton of the 
cube. The following table constructs the successive holomorphic function, 
which is unique up to addition of a constant. 



Vertex 




U 




i (10 






fn + l 


1 


(1, s/2\, 1) 




-i) 


75^" 


fi(2) 


- Vra- 


,1(0) 




-0 


2^2 
3 


2 


(-1,^21,-1) 


vV 1 ' '- 


-i) 




fi(l) 


- <fin- 


rt(8)) 




i) 


2(v / 2+i) 
3 


3 


(l.-yfi.l) 




-i) 


75^" 


H(5) 


- <Pn- 


U(4)) 


-^(^2- 


i) 


2(V2+i) 
3 


4 


-(l,V2i,l) 




-i) 


75^" 


fi(3) 


- <Pn- 


hi(6)) 


^(V2 + 


i) 


2V2 
3 


5 


-(1,^21,1) 




-i) 


75^" 


fi(3) 


- <fin- 


hl(6)) 




i) 


2i 
3 


6 


(1,-V2i,l) 




-i) 


75 &n 


fi(5) 


- H>n- 


hi(4)) 




i) 





7 


(-l,V2i,-l) 




-i) 


75 ^» 


hW 


- fn- 


H(8)) 




i) 





8 


(l,V2i, 1) 


-75^' °> 


-i) 


75^" 


fi(2) 


- <Pn- 


-i(7)) 


-^(V24 


-0 


2i 
3 



4. The twistor correspondence between graphs 

Twistor space, as first introduced by R. Penrose |16j . is the space whose 
points correspond to light rays in Minkowski space. More precisely, there 
is a 5-real dimensional CR-submanifold of CP 3 whose points are the light 
rays. In order to complete the picture it is necessary to compactify and to 
complexify M 4 to the complex Grassmannian G2(C 4 ) of complex 2-planes 
through the origin in C 4 . Via the twistor double fibration, a point of CP 3 
now determines an a-plane in C?2(C 4 ), which, if it intersects the real space 
M 4 , does so in a null geodesic (see, for example [27] . 

On the other hand, associated to the three-dimensional space forms is 
their mini-twistor space: the space of all geodesies. For example, the mini- 
twistor space of R 3 is the complex surface given by the tangent bundle to 
the 2-sphere: TS 2 ; each line in R 3 being defined by its direction u E S 2 and 
its displacement from the origin c S T U S 2 (c is the unique vector starting 




(3) 



dip n+1 (U) 



Aip n . 
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at the origin which hits the line at right angles) (see, [6]). In view of these 
correspondences, it is very natural to define the twistor dual of a graph to 
be the graph whose vertices are the edges of the original graph, where two 
vertices are connected if and only if the corresponding edges in the original 
graph are incident. This dual graph is a well-known classical concept called 
the line-graph. 

Precisely, given a graph T = (V,E), then the line-graph or twistor dual 
of r is the graph L-p = (E,T), where, for X, Y G E, we have X ~ Y if 
and only if X and Y are incident in T. The only connected graph that 
is isomorphic to its line-graph is a cyclic graph and H. Whitney showed 
that, with the exception of the graphs K$ (the complete graph on three 
vertices) and i^i,3 (the bipartite graph with edges joining one vertex to three 
other unconnected vertices)), any two connected graphs with isomorphic line 
graphs are isomorphic [29]. Not every graph arises as the line-graph of a 
graph, specifically, there are nine classified graphs, such that provided a 
given graph L doesn't contain one of them as a subgraph, then L = Lr is 
the line-graph of some graph T [26\ [9]. As an example, Figure 4 shows the 
line-graph of the graph of Figure 1. 



We can now pursue the twistor correspondence, so that a vertex of a 
graph r corresponds to a complete subgraph of the line graph Lp. This 
latter object is then the discrete analogue of the complex projective line 
corresponding to all the light rays passing through a given point. If now T 
is endowed with an isotropic 1-form uj : TV — > C, then, on giving each edge 
a direction, we can define a corresponding dual function if) : V{L-p) — > C, by 
ip{X) = io(xy), where X = xy has direction xy. It follows that if x G V(T) 
and C x is the complete subgraph of Lp corresponding to x, then 



x&c x 

Note that this latter condition is independent of the choice of direction given 
to each edge in T. 




Figure 4: The line-graph of the graph of Figure 1 



(4) 
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Conversely, given a graph L which is the line graph of a graph T, and a 
function ip : V(L) — > C satisfying (HJ) for each complete subgraph C x corre- 
sponding to a vertex x 6 V(r), then on giving each edge in V a direction, we 
can define an isotropic 1-form on T. If further T is regular of degree three 
and oriented by colour, as described in the previous section, we then have 
a spinor field fi A on T giving the analogue of an SFR. This provides a dis- 
crete analogue of the Kerr Theorem, which associates to a complex analytic 
surface in CP 3 , a shear- free ray congruence in Minkowski space. 
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